Chiều dài cơ thể lớn nhất được ghi nhận ở P. taeniatus là 13 cm.[4]

Đầu và thân cá đực màu đỏ nâu sẫm; bụng màu trắng hồng. Dải sọc trắng từ gáy dọc theo lườn đến cuống đuôi, và một dải trắng dọc lưng. Vây lưng và vây hậu môn hồng nhạt. Vây đuôi trắng hồng với các vệt đỏ ở hai góc. Vây bụng và vây ngực đỏ sẫm. Cá cái có màu vàng cam; bụng trắng. Chấm đỏ trên mỗi vảy. Vây đuôi màu vàng trong, chóp thùy đuôi màu đỏ.[3]

Số gai ở vây lưng: 10; Số tia vây ở vây lưng: 16–17; Số gai ở vây hậu môn: 3; Số tia vây ở vây hậu môn: 6–8; Số gai ở vây bụng: 1; Số tia vây ở vây bụng: 5; Số tia vây ở vây ngực: 17–20; Số vảy đường bên: 44–49.[3]